Fouille de graphes et découverte de règles d'association : application à l'analyse d'images de document

Résumé. Cet article présente une méthode permettant la découverte non supervisée de motifs fréquents représentatifs de symboles sur des images de documents. Les symboles sont considérés comme des entités graphiques porteurs d’information et les images de document sont représentées par des graphes relationnels attribués. Dans un premier temps, la méthode réalise la découverte de sous-graphes disjoints fréquents et fait correspondre pour chacun d’eux un symbole différent. Une recherche des règles d’association entre ces symboles permet alors d’accéder à une partie des connaissances du domaine décrit par ces symboles. L’objectif à terme est d’utiliser les symboles découverts pour la classification ou la recherche d’images dans un flux hétérogène de document là où une approche supervisée n’est pas envisageable.